"Bad Romance" đều nhận được hầu hết những nhận xét tích cực từ phía các nhà phê bình. Bill Lamb ở trang web About.com đưa bài hát vào danh sách những ca khúc hay nhất của album The Fame Monster và nhận xét rằng "Lady Gaga hát hay nhất từ trước cho đến nay, khi cô ấy đi từ những đe dọa giận dữ tới những điều ngọt ngào bay bổng rồi quay trở lại. [...] Nếu bạn lo sợ rằng Gaga sẽ có một album chỉ nổi tiếng nhất thời, thì không gian tràn đầy những nhịp phách và giai điệu của Bad Romance sẽ giúp xua đi những ý nghĩ đó."[25][26] Gil Kaufman từ MTV miêu tả "phần beat nghe rất bé được giữ nguyên cho hầu hết bài hát, và được tăng lên thành những tiếng đập ngây ngất mang phong cách Erasure trong đoạn điệp khúc, nhưng thiếu một chút lôi cuốn ngay từ đầu để trờ thành hit hay nhất của Gaga cho đến ngày hôm nay.".[11] Các nhà phê bình khác cũng tìm thấy sự ảnh hưởng của Bad Romance từ nền âm nhạc thập niên 80. Sal Cinquemani từ tạp chí Slant Magazine mô tả bài hát là một trong những điểm nổi bật của album.[18] Kitty Empire của tờ báo The Guardian viết rằng những đĩa đơn như "Bad Romance" khiến Lady Gaga thuyết phục hơn để trở thành một "Madonna mới".[21]

Đề cập đến một ngôi sao đang lên như Lady Gaga, Jon Dolan từ tạp chí Rolling Stone nói rằng "Bad Romance" khiến cái tên của Gaga như là một "khúc ca Teutons".[27] Christopher John Farley từ The Wall Street Journal khen ngợi sự dễ nghe rất "Jabberwockian" của đoạn hook "Bad Romance" [28] và Michael Hubbard từ MusicOMH cảm thấy rằng đoạn điệp khúc mới là phần hay nhất trong ca khúc của Gaga.[29] Pitchfork Media xếp "Bad Romance" tại vị trí thứ 39 trong tốp 100 ca khúc của năm 2009 và nói rằng bài hát "vĩ đại về cấu trúc".[30] Bản chất tối và trầm trong nhạc nền được Simon Price của tờ The Independent chú ý đến, anh nói rằng câu đầu tiên của ca khúc "I want your ugly, I want your disease" đã biểu lộ rõ đặc trưng gô-tích của album The Fame Monster.[31] Tương tự, Edna Gundersen của USA Today nhận xét rằng "Bad Romance" tổng hợp nhiều sức mạnh, một cú đấm dữ dội vào vùng nhạy cảm tối tăm ở các câu lạc bộ."[32] Uỷ ban Y tế Công cộng Boston xếp "Bad Romance" ở vị trí thứ 10 trong danh sách "10 bài hát mang thành phần về mối quan hệ không lành mạnh".[33]

Mikale Wood của Los Angeles Times gọi bài hát là một bài hát "Euro-soul".[34] Tuy nhiên trên BBC, Paul Lester lại nói rằng đĩa đơn thuộc hạng "rẻ tiền".[35] Monica Herrera từ tạp chí Billboard nhận xét thêm: "Bad Romance không dễ nghe như các ca khúc trước của Gaga, nhưng vẫn mang tính ám chỉ tình dục xuất sắc.[36] Jon Blistein của L Magazine viết về cấu tạo của bài hát. Anh cảm thấy rằng Bad Romance say sưa với những cơn ác mộng, cố gắng tạo ra sự tương đồng với Hitchcock và một giọng hát ảm đạm" nhưng ca khúc lại thiếu sự liên kết. Blistein gọi bài hát là một sự trộn lẫn giữa những đĩa đơn của Cher, các đoạn hát mang tính chất giả nhạc châu Âu, điệp khúc disco mạnh mẽ và đoạn giang tấu nói chữ nhẹ nhàng.[37] Daniel Kreps từ Rolling Stone, trong khi viết về phiên bản rò rỉ ban đầu của ca khúc, anh cảm thấy rằng Bad Romance có thể so sánh với "Poker Face" và không liên quan với bất kỳ bài hát nào khác của cô ấy.[38] Rolling Stone cũng xếp Bad Romance vào vị trí số 9 trong danh sách "25 bài hát xuất sắc nhất năm 2009".[39] Đến ngày 13 tháng 2 năm 2011, đĩa đơn này đã đoạt giải Grammy cho Trình diễn giọng pop nữ xuất sắc nhất.[40]